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Abstract. We describe bases of the Schur algebra defined by 
Schur and Mendez, and explain the relationship between them. In 
terms of these bases, we describe its structure constants, its centre 
and its primitive central idcmpotcnts. 



1. Introduction 

Schur introduced tlie Scliur algebra in his doctoral dissertation [7] 
(a nice exposition can be found in Green's book [3]). He described a 
basis of this algebra and the structure constants. Mendez [B] gave a 
graph-theoretic description of Schur's basis, and computed the struc- 
ture constants in terms of this basis. 

In this brief note, we recall these constructions. Using Schur- Weyl 
duality, we compute the centre of the Schur algebra by interpreting the 
centre of the symmetric group in it. Using this, we are also able to 
compute all the primitive central idempotents of the Schur algebra. 

2. A basis for the Schur algebra 

Let V = K"-. Let ei,...,e„ denote the coordinate vectors in V. 
Then y®*^ has basis given by vectors of the form 

Ci = ej, (g) ■ ■ ■ ® , 

where i = {ii, . . . runs over the Cartesian power I{n, d) := {1, . . . , n}'^. 
We may think of V'^'^ as a representation of Sd by the action: 

The simplest way to define the Schur algebra is the following: 
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Definition 1 (Schur Algebra). The Schur algebra SK{n,d) is de- 
fined as 

SKin,d) = Ends,V'"' 

From this point of view, one of the main results of Schur's disser- 
tation is that the category of representations of GLn{K) whose matrix 
coefficients are homogeneous polynomials of degree d is isomorphic to 
the category of S'x(?^, (i)-modules (under the assumption that K is in- 
finite). 

The symmetric group Sd acts on the set I{n, d) by permuting the d 
components. Let K[I{n, d)] denote the space of all i^-valued functions 
on I{n, d). This space can be regarded as a representation of Sd using 
the above action: 

w ■ f{ii, ...,id) = . . . , iw'Hd)) 

for w & Sd and {ii, . . . ,id) G I{n, d). Taking the indicator function of 

^id gives an isomorphism of X [J(n, d)] onto 
y®d^ Thus, the Schur algebra may be viewed as the endomorphism 
algebra of a permutation representation of Sd- 

The endomorphism algebra of a permutation representation is not 
hard to describe. Suppose, more generally, that (7 is a finite group, and 
X is a finite set with a G- action. The space K[X] of i^- valued functions 
on X becomes a representation of G by setting {g- f){x) = f{g~^x). For 
any function k : X x X ^ K, define the operator Tk : K[X] — )■ K[X] 
by 

Tkfix) = Y,Kx^y)f{y) foi- each / G K[X]. 

Let K[G\{X X X)] denote the space of all /T-valued functions on X x X 
which are invariant under the diagonal action of G: 

k{g ■ X, g ■ y) = k{x, y) for all G G x, ?/ G X. 

Then we have: 

Lemma 2. Let X be a finite G-set. Then the endomorphism algebra 
of the corresponding permutation representation K[X] is given by 

EndG/<[X] = {Tk I k G K[G\X x X]}. 

In particular, the endomorphism algebra Ends^ K[I{n, d)] has basis 
indexed by S'^-orbits in I{n,dY, which we now proceed to describe. 
Given i = (ii, . . . , i^), and j = (ii, . . . ,3d) in /(n, d), form the two-line 
array: 
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There is a unique permutation of the columns of this array which is a 
generahzed permutation in the sense of Knuth [S] : 

Definition 4. A generahzed permutation is a two hne array of 
the form (|3]), where the pairs {ik,jk) are arranged in non- decreasing 
lexicographic order from left to right. In other words, the z's are ar- 
ranged in increasing order, and the j's corresponding to the same i are 
in increasing order. 

Generalized permutations with entries in {1, . . . , n}, in turn corre- 
spond to n X n matrices of non-negative integers whose entries sum to 
d: the {i,j)th entry of the matrix corresponding to the two line array 
Q is given by 

(5) D{i,j)ij = if{k I (ikjk) = ihj)}- 

Thus, the S^-orbits in I{n, d)"^ are in bijective correspondence with the 
set Md of non-negative integer n x n matrices whose entries sum to d. 
For each D G M^, define 

(6) ^DCj = ei. 

Lemma [21 when applied to X = I{n, d) gives us the following basis for 
SK{n,d) (see Mendez [B]): 

Theorem 7. Let M{n, d) denote the set of all n x n matrices with 
non-negative integer entries which sum to d. Then 

{^D\DeM{n,d)} 

is a basis of Sxin^d). 

In his doctoral dissertation, Schur |7] used the same basis, in a 
slightly different notation. His basis element represented by 

ii ■■■ id 
Jl ■ ■ ■ jd_ 

is the same as our basis element C,d when D is the integer matrix j). 

An integer matrix D = (dij) (and thus the corresponding basis 
element of the Schur algebra) may be represented by a bipartite 
multigraph F ^ with n + n vertices arranged in two rows with n vertices 
in each row, and with d edges. 
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The jth vertex in the first row is connected to the ith vertex in the 
second row by dij edges. For example, the matrix 



D = 



(I 


1 





o\ 

















1 





2 


^0 








V 



corresponds to the multigraph: 

Tn = 1 2 3 4 




12 3 4 



We will call the vertex (numbered from 1 to n) in the first row the 
source, and the vertex in the second row the destination of an edge. 

3. Structure Constants 

Mendez [6] described the structure constants for the Schur algebra 
in terms of the bipartite multigraphs described above. 

Given two integer multigraphs Tj^ and F'^, consider a bijection 

/ : Edges of F/j — ;> Edges of F £>/ 

such that if E is an edge from Td then f{E) is an edge from Tni whose 
source is the destination of E. We will consider two such functions 
equivalent if one is obtained from the other by permuting the edges 
between the same pair of vertices in either graph. Let Eul(D, D') de- 
note the set of such functions (this set is often empty) taken up to 
equivalence. 

/2 0\ /l 0\ 

For example, consider D = j 1 2 and = j 1 1 . The 

\0 0/ \0 2 0/ 

corresponding graphs are: 

F^ = 1 2 3 




1 2 



2 



3 
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An example of / G Eul(D, D') is given by 

/(I) = 1, /(2) = 2, /(3) = 4, /(4) = 3, /(5) = 5. 

Writing /(2) = 1 and /(I) = 2 instead of /(I) = 1 and /(2) = 2 
in the above Euler function gives an equivalent Euler function, since 
the edges 1 and 2 are considered indistinguishable. A complete set of 
Euler functions (in which / is denoted by the string /(l)/(2) ■ ■ ■ /(5)) 
is given by 

Eul(L>,D') = {12345,12435}. 
For each / G Eul(D,i?') define the product graph T£)f£)> to be the 
bipartite multigraph where the number of edges from j (in the first row) 
to i (in the second row) is the number of paths of the form E, f{E) 
from j to i. 

In the running example, the graphs Td/d' corresponding to the two 
Euler functions are: 

Td" =1 2 3 




1 2 3 

r n/i/ =1 2 3 




whence 








0^ 



















and D'" = 1 







■ 







2) 












THEOREM 8 (Mendez [B]). 

^dCd' = ^ ^DfD'- 
/eEul(D,D') 

Given three integer matrices D, D' and D" with sum d, the following 
result gives an interpretation for the coefficient of in C,d'Cd"- 

Theorem 9. Let R be the set of all functions r from the set of 
edges ofV]j to {1, ... , n} such that 

(9.1) The number of edges in D' of type {i, k) is equal to the num- 
ber of edges e of type {i, *) in D with r(e) = k. 

(9.2) The number of edges in D" of type {k,j) is equal to the num- 
ber of edges e of type (*, j) in D with r(e) = k. 

Then the coefficient of in (.d'^d" is the cardinality of R. 
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In the running example, we get 

4. The centre of the Schur algebra 

Since Sxin, d) and K[Sd\ are mutual centralizers in Endx 1/®'^, they 
share a common centre. The centre of i^[S'd] consists of class functions. 
For a permutation w & Sd let p{w) be the partition of d whose parts 
are the sizes of the cycles in the decomposition of w into disjoint cycles. 
Therefore, the centre of i^[S'd] has a basis indexed by partitions: 

p{w)=\ 

Each c\ is also an element of the Schur algebra, and therefore admits 
an expansion: 

D 

The following theorem gives the coefficients Cx^d for ah ^ and D: 

Theorem 10. Suppose the integer matrix D corresponds to the 
generalized permutation (!) under the correspondence defined by 
Then 

(11) ca,d = #{w I p{w) = A, wj = i} 

Proof. We have 

p{w)=X D 

= E^^'« E [by®] 

D {i\D{i,j)=D} 

The coefficient of Ci on the right hand side is ca,_d. On the left hand 
side it is the number of w e 5^ such that p{w) = X and w ■ j = i, 
thereby proving the result. □ 

The condition w ■ j = i in f|TT]) implies that if ca,d 7^ for any A, 
then the sum of each row of D is equal to the sum of the corresponding 
column. 

Theorem 12. For each partition X, define 

Zx = ^ C\,D^D-, 
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where cx^d is as in ( flT]) . Then a basis for the centre of the Schur algebra 
Sk{ti, d) is given by 

{Z\ \ \ is a partition of d}. 
Example 13. For n = 2 and = 4, we have 



^(4) =6^(4 0) + 2^(2 1) + ^(1 1) + 2^(0 2) + 2^(0 1) + 6^(0 0) 

^(3,1) =8^(4 0) + 2^(3 0) + 2^(2 1) + 2^( 1 1) + 2^(1 0) + 2^(0 1) 

%2) =3^(4 0) + ^(2 1) + ^(2 0) + 2^(0 2) + ^(0 1) + 3^(0 0) 
^(2,1,1) =6^(4 0) + 3^(3 0) + ^(2 1) + 2^(2 0) + ^(1 1) + 3^(1 0) 

V) =e(4 0) + e(3 0) + e(2 0) + e(io) + e(oo) 



It is well-known that the primitive central idempotents of semisim- 
ple group algebra can be written in terms of the character table (see, 
for example, Curtis and Reiner [H Theorem 33.8]). The character val- 
ues of symmetric groups were computed by Frobenius [2] in 1900 using 
the theory of symmetric functions and are now very well understood 
(see James and Kerber This makes it possible for us to compute 
the primitive central idempotents of the Schur algebra (this can easily 
be implemented with a computer): 

Theorem 14. The primitive central idempotents in the Schur al- 
gebra are given by 



as A runs over the set of all partitions of d with at most n parts, where 
fx denotes the number of standard Young tableaux of shape X, and 
X\{f^) is the value of the characters of Sd indexed by the partition X at 
the conjugacy class indexed by partition /i. 



We thank Pooja Singla for her lectures on Schur- Weyl duality, which 
got us interested in this subject. 
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